2 1
3 2
4 7
5 3*5
6 2^2*7
7 3^2*5
8 2*5*7
9 2^2*5^2
10 2*3*23
11 3*61
12 2*11^2
13 2*5*31
14 2^2*97
15 13*37
16 11*53
17 701
18 2*419
19 2^3*3*41
20 2^7*3^2
21 7*191
22 5*307
23 7*251
24 3*23*29
25 2*3*13*29
26 5*509
27 5*571
28 3*1061
29 2^2*3*5*59
30 2*13*151
31 3*5*17^2
32 2*3^2*5*53
33 5233
34 2^5*179
35 2^3*11*71
36 3*2267
37 2^2*1847
38 5*1601
39 2*3^2*13*37
40 3*5*7*89
41 2^4*17*37
42 2^3*3*11*41
43 2^2*5*7*83
44 2^2*11*283
45 2^2*3331
46 2^2*3559
